WHAT IS CLAIMED IS: 



1. A system for rapidly generating pilot training schedules for all pilots of an entire 
airline, which comprises: 



5 



user communication means for receiving user requests for said pilot training schedules 



and input data from a user; 

optimization processor means in electrical communication with said user communication 
means for receiving said user requests and said input data, and in response to said user requests 
10 generating optimal pilot training schedules rapidly for all pilots of said entire airline from said 
input data; and 



data storage means in electrical communication with said optimization processor means 
for storing said input data, said user requests, and said optimal pilot training schedules for access 
15 by said user. 

2. The system of Claim 1, wherein said input data includes identification of available training 
resources, available training instructors, classes that need to be scheduled, a class roster for each 
class to be scheduled, individual student training requirements, recurrent training requirements. 



20 individual student experience and qualifications, and training curriculum information. 

3. The system of Claim 2, wherein said optimization processor means executes a branch and 
bound algorithm to generate a daily training schedule for each of said classes by determining on 
which calendar days training will take place. 



4. The system of Claim 3, wherein said optimization processor generates a mixed integer 
programming model of an optimizer session as follows in response to said daily training 
schedule, and solves said mixed integer programming model to provide detailed optimal pilot 
training schedules: 
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5. The system of Claim 4, wherein said mixed integer programming model is solved through 
use of DLOG Concert Technology 1.0 and ILOG CPLEX 7.0. 



6. The system of Claim 3, wherein said branch and bound algorithm generates plural branch 
and bound trees which are used in repeated cycles with each tree solving a larger subset of said 
classes to progressively refine said daily training schedule until all of said classes have been 
scheduled. 

7. The system of Claim 6, wherein each of said plural branch and bound trees is comprised 
of a root node, child nodes, and leaf nodes, and said optimization processor means compares said 
leaf nodes of each of said plural branch and bound trees to select said optimal training schedules. 

8. The system of Claim 1, wherein said optimal pilot training schedules include detailed 
assignment of resources for each day of training for each student in each class. 

9. The system of Claim 4, wherein said mixed integer programming model includes the 
following constraints: 

(i) ^ Xg = 1 , where Vz | i corresponds to a class assignment ; 



(ii) E^i/- 



< 1 , where Vz ] i corresponds to a recurrent training assignment ; 



JeEii) 



< 1 , where V/ ; 



(iv) 



E Xg < 0 , where Vz , k \ CGD z needs a DPD on the following day ; and 
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10. The system of Claim 3, wherein said branch and bound algorithm generates plural 
branch and bound trees which are used in repeated cycles with each tree solving a larger subset 
5 of said classes to progressively refine said daily training schedule until allotted time for 
generating said daily training schedule has elapsed. 



1 1 . A method for rapidly generating pilot training schedules, which comprises the following 
steps: 

receiving fleet training information including class, curriculum, resource, student, and 
instructor information from a user and a database; 

building branch and bound trees having a root node and pliiral child nodes each 
1 5 representing an alternative partial schedule; 

pruning from said branch and bound tree those of said plural child nodes which are 
infeasible; 

20 estimating a lower bound for each of remaining child nodes of said branch and bound 

tree; 

selecting from said remaining child nodes, child nodes having least lower bounds; 

generating from said solution child nodes having least lower bounds daily student 
25 and resource schedules; 




building a mixed integer programming model from said daily student and resource 
schedules, and from recurrent training requirements received from said user and said database, 
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and 



solving said mixed integer programming model to provide student and resource 
schedules at a device period level, and provide time for recurrent training. 

5 

12. The method of Claim 1 1, wherein said mixed integer programming model is as follows: 



10 13. The method of Claim 12, wherein said mixed integer programming model includes the 
following constraints: 



(i) ^ x^j = 1 , where V/ 1 / corresponds to a class assignment ; 



15 (ii) ^^ij ^ 1 » where Vz | / corresponds to a recurrent training assignment ; 
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(iii) ^x.. <1, where V/; 



(iv) ^ Xy - ^ X < 0 , where V/, k \ CGD / needs a DPD on the following day ; and 



W HH^ij^D^^ EG^T^^n * yinm ^ Where V/,m . 

iel' jeE{t) neN 



14. A system for generating minimum length pilot training schedules for all pilots of an entire 
airline, which comprises: 
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a user communication interface receiving user requests and input data from a user, 
and status messages for informing said user; 

an optimizer system in electrical commimication with said user communication 
interface for receiving said user requests and said input data, and in response thereto rapidly 
generating pilot training schedules; and 

a database in electrical communication with said optimizer system and having stored 
therein said input data, and said pilot training schedules for access by said user. 



